#include<stdio.h>
#include<stdbool.h>

void BubbleSort(int *arr ,int len)
{
    for (int  i = 0; i < len-1; i++)
    {
        bool flg = false;
        for(int j = 0;j < len-1-i;j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
                flg = true;
            }
        }
        if (flg == false)
        {
            return;
        }
    }
}
void print(int *arr,int len)
{
    for (int i = 0; i < len ; i++)
    {
        printf("%d ", *(arr + i));
    }
    printf("\n");
}
int main()
{
    int arr[] = { 13,2,41,34,51,16 };
    int len = sizeof(arr) / sizeof(arr[0]);
    print(arr,len);
    BubbleSort(arr, len);
    print(arr, len);
    return 0;
}